
import java.util.ArrayList;
import java.util.Collection;
import java.util.Map;
import java.util.Set;


public class MyMap implements Map<Object, Object>{
	ArrayList<Object> key = new ArrayList<Object>();
	ArrayList<Object> value = new ArrayList<Object>();

	
	

	public void clear() {
		key.clear();
		value.clear();
		}
			
		

	public boolean containsKey(Object key1) {
		if(key.contains(key1)){
			return true;}
		else{
		return false;}
	}

	public boolean containsValue(Object value1) {
		if(key.contains(value1)){
			return true;}
		else{
		return false;}
	
	}

	@Override
	public Set entrySet() {
		// TODO Auto-generated method stub
		return null;
	}

	@Override
	public Object get(Object key1) {
		int i = key.indexOf(key1);
		Object value1 = value.get(i);
		return value1;
	}

	@Override
	public boolean isEmpty() {
		if(key.isEmpty() && value.isEmpty()){
			return true;}
		else{
			return false;}
		}

	@Override
	public Set keySet() {
		// TODO Auto-generated method stub
		return null;
	}

	@Override
	public Object put(Object key1, Object value1) {
		int i;
		if (key.contains(key1)){
			return null;
		}
		else{
		key.add(key1);
		i = key.indexOf(key1);
		value.add(i, value1);
		return put(key1, value1);}
	}

	@Override
	public void putAll(Map m) {
		Map newMap = new MyMap();
		for(int i = 0; i<key.size(); i++){
			Object key1 = key.get(i);
			Object value1 = value.get(i);
			newMap.put(key1, value1);
		}
		
		
		
		
		
		
		
		
		
		
		
		
		
		// TODO Auto-generated method stub
		
	}

	@Override
	public Object remove(Object key1) {
		if(key.contains(key1)){
			int i = key.indexOf(key1);
			key.remove(i);
			return remove(key1);}
		else{
			return null;}
		}

	@Override
	public int size() {
		int i = key.size();
		return i;
	}

	@Override
	public Collection values() {
		// TODO Auto-generated method stub
		return null;
	}

}


